0 3
1 3
2 3
3 1
4 1
5 1
6 3
7 3
8 3
9 3
10 3
11 3
12 3
13 3
14 3
15 2
16 2
17 2
18 2
19 2
20 3
21 3
22 3
23 3
24 3
25 3
26 3
27 3
28 3
29 3
30 3
31 3
32 3
33 2
34 3
35 1
36 3
37 3
38 2
39 2
40 2
41 2
42 3
43 3
44 3
45 1
46 1
47 1
48 1
49 1
50 1
51 2
52 2
53 2
54 2
55 2
56 3
57 3
58 3
59 3
60 3
61 2
62 2
63 2
64 2
65 2
66 1
67 2
68 2
69 3
70 3
71 3
72 3
73 3
74 3
75 3
76 2
77 3
78 3
79 3
80 2
81 1
82 1
83 1
84 2
85 2
86 2
87 2
88 2
89 2
90 2
91 2
92 2
93 2
94 2
95 2
96 2
97 1
98 1
99 1
100 3
101 3
102 3
103 2
104 2
105 2
106 1
107 1
108 3
109 3
110 3
111 3
112 3
113 3
114 3
115 3
116 3
117 2
118 1
119 1
120 3
121 3
122 3
123 2
124 2
125 2
126 1
127 1
128 2
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 1
138 1
139 1
140 2
141 3
142 3
143 1
144 1
145 1
146 1
147 2
148 2
149 3
150 3
151 3
152 1
153 1
154 1
155 1
156 1
157 3
158 2
159 2
160 2
161 2
162 2
163 2
164 3
165 3
166 3
167 3
168 3
169 3
170 3
171 2
172 2
173 3
174 3
175 3
176 3
177 2
178 3
179 3
180 3
181 3
182 3
183 3
184 3
185 3
186 3
187 3
188 3
189 3
190 3
191 3
192 3
193 3
194 3
195 3
196 3
197 3
198 3
199 3
200 3
201 3
202 3
203 3
204 3
205 1
206 1
207 3
208 3
209 3
210 2
211 2
212 2
213 3
214 3
215 3
216 1
217 1
218 1
219 1
220 1
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 2
230 1
231 1
232 1
233 1
234 2
235 1
236 2
237 1
238 2
239 2
240 1
241 1
242 1
243 2
244 2
245 2
246 2
247 2
248 2
249 2
250 2
251 1
252 1
253 1
254 1
255 1
256 1
257 1
258 1
259 1
260 2
261 1
262 1
263 1
264 1
265 1
266 2
267 2
268 2
269 1
270 1
271 1
272 2
273 1
274 1
275 1
276 1
277 2
278 1
279 1
280 1
281 1
282 1
283 1
284 1
285 1
286 1
287 1
288 2
289 1
290 1
291 1
292 1
293 1
294 1
295 1
296 1
297 1
298 1
299 1
300 1
301 1
302 1
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 2
312 2
313 1
314 1
315 1
316 1
317 1
318 1
319 1
320 1
321 1
322 1
323 1
324 1
325 1
326 1
327 1
328 1
329 1
330 1
331 1
332 1
333 1
334 1
335 1
336 1
337 1
338 1
339 1
340 1
341 1
342 1
343 1
344 1
345 1
346 1
347 1
348 1
349 1
350 1
351 1
352 1
353 1
354 1
355 1
356 1
357 1
358 1
359 1
360 1
361 2
362 1
363 1
364 1
365 1
366 1
367 1
368 1
369 1
370 1
371 1
372 1
373 1
374 2
375 2
376 2
377 2
378 2
379 2
380 2
381 2
382 3
383 2
384 2
385 2
386 2
387 2
388 2
389 2
390 2
391 2
392 3
393 3
394 3
395 3
396 3
397 2
398 2
399 2
400 2
401 2
402 2
403 2
404 2
405 2
406 2
407 2
408 3
409 3
410 2
411 2
412 2
413 2
414 2
415 2
416 2
417 2
418 2
419 2
420 2
421 3
422 3
423 3
424 3
425 3
426 3
427 2
428 2
429 2
430 2
431 2
432 2
433 2
434 2
435 2
436 3
437 3
438 3
439 3
440 2
441 2
442 2
443 2
444 2
445 2
446 3
447 3
448 3
449 3
450 3
451 3
452 3
453 3
454 3
455 3
456 3
457 3
458 3
459 3
460 3
461 3
462 2
463 2
464 2
465 2
466 2
467 3
468 3
469 3
470 3
471 3
472 3
473 3
474 2
475 2
476 3
477 3
478 3
479 3
480 3
481 3
482 3
483 3
484 3
485 2
486 2
487 2
488 2
489 2
490 2
491 2
492 2
493 2
494 2
495 2
496 2
497 2
498 2
499 2
500 2
501 2
502 2
503 2
504 3
505 3
506 3
507 3
508 3
509 3
510 3
511 3
512 3
513 3
514 3
515 3
516 3
517 3
518 3
519 3
520 3
521 3
522 3
523 3
524 3
525 3
526 3
527 3
528 3
529 3
530 3
531 3
